Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

This paper studied a class of coupling problems material assignment, part nesting, kit delivery and parallel machine scheduling. The aim this was to solve the scheduling problem metal structural processing welding assembly with eligibility constraints. A two-stage mixed-integer programming model constructed. constraints took into account type parts nesting. objectives were minimize makespan, maximize utilization metrics (kitting time numbers earliness tardiness kits). hierarchical optimization approach proposed. solved by using Gurobi solver in first stage, results used constrain second stage. stage an improved multi-objective genetic algorithm. Due strong relationships among sorting parts, each profile material, hybrid encoding decoding mode designed for Finally, proposed applied actual production cases. data showed that when number components exceeded 300 (the about 1500), reached 95%. Choosing suitable machines, 90%. demonstrated effectiveness